155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,277,278,279,280,281,282,283,284,285,286,287,288,289,290,291,292,293,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,309,310,311,312,313,314,315,316,317,318,319,320,321,322,323,324,325,326,327,328,329,330,331,332,333,334,335,336,337,338,339,340,341,342,343,344,345,346,347,348,349,350,351,352,353,354,355,356,357,358,359,360,361,362,363,364,365,366,367,368,369,370,371,372,373,374,375,376,377,378,379,380,381,382,383,384,385,386,387,388,389,390,391,392,393,394,395,396,397,398,399,400,401,402,403,404,405,406,407,408,409,410,411,412,413,414,415,416,417,418,419,420,421,422,423,424,425,426,427,428,429,430,431,432,433,434,435,436,437,438,439,440,441,442,443,444,445,446,447,448,449,450,451,452,453,454,455,456,457,458,459,460,461,462,463,464,465,466,467,468,469,470,471,472,473,474,475,476,477,478,479,480,481,482,483,484,485,486,487,488,489,490,491,492,493,494,495,496,497,498,499,500,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,501,500,500,500,500,499,499,499,498,498,498,498,498,497,497,497,496,496,496,496,496,495,495,495,495,495,495,494,494,494,493,493,494,494,494,493,493,492,492,491,491,490,490,489,489,488,488,487,487,487,486,486,486,485,485,484,484,483,483,482,482,481,480,480,479,478,478,477,476,475,475,474,473,472,471,470,469,468,468,467,466,466,465,464,463,462,461,460,460,459,458,457,456,455,454,453,452,451,450,450,449,448,447,447,446,445,444,444,443,442,442,441,440,439,439,438,438,437,436,436,435,434,433,433,432,432,431,431,431,430,430,429,429,429,428,428,428,427,427,427,426,426,426,425,425,425,425,424,424,424,423,423,422,422,421,421,420,420,419,419,419,418,418,418,417,417,416,416,415,414,414,413,413,412,412,411,410,410,409,409,408,408,407,407,406,405,405,404,404,403,402,402,401,400,400,399,398,398,397,396,395,395,394,393,393,392,391,391,390,389,388,388,387,386,385,384,383,383,382,381,380,379,379,378,377,376,376,375,374,373,372,372,371,370,369,368,367,367,366,365,364,363,362,361,361,360,359,358,357,356,355,354,353,352,351,350,349,348,347,346,345,344,343,342,341,340,339,338,337,336,335,335,334,333,332,331,330,329,328,327,326,325,325,324,323,322,322,321,320,320,319,318,318,317,316,316,315,314,313,312,311,310,309,308,307,307,306,305,304,303,303,302,301,300,299,299,298,297,296,295,295,294,293,292,291,290,289,288,287,287,286,285,284,283,282,282,281,280,279,278,277,276,276,275,274,273,273,272,271,270,269,268,267,267,266,265,264,264,263,262,261,261,260,259,258,257,256,255,254,253,253,252,251,250,249,248,247,246,245,245,244,243,242,241,241,240,239,238,238,237,237,236,235,234,234,233,233,232,231,231,230,230,229,229,228,227,227,226,226,226,225,225,225,224,224,223,223,223,223,223,222,222,222,221,221,220,220,220,219,219,218,218,217,216,216,215,214,214,213,213,212,211,211,210,209,209,208,207,207,206,206,205,204,204,203,202,202,201,201,200,199,199,198,197,197,196,195,195,194,194,193,193,192,191,191,190,189,189,188,188,187,187,186,186,185,184,184,183,183,182,182,181,180,180,179,179,178,177,177,176,175,175,174,174,173,172,172,171,171,170,169,169,168,168,167,167,166,165,165,164,164,163,163,162,161,161,160,159,159,158,157,157,156,156,155,155,155;0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,43,44,45,46,46,47,48,48,49,50,51,52,52,53,54,54,55,56,57,58,58,59,60,61,62,63,63,64,65,65,66,66,67,68,68,69,69,70,70,69,69,68,68,67,67,66,66,65,64,64,63,62,62,61,61,60,60,59,59,58,58,58,57,57,57,56,56,56,56,55,55,55,55,55,55,55,55,56,56,56,57,57,57,57,57,57,57,58,58,58,58,58,58,58,58,58,58,58,57,57,57,57,56,56,56,56,55,55,55,54,54,54,54,53,53,54,54,54,55,55,55,55,54,54,53,53,52,51,51,50,50,49,48,48,47,46,46,45,44,44,43,42,42,41,40,39,39,38,37,37,36,36,35,35,34,34,33,33,32,31,31,30,29,29,28,28,27,27,27,26,26,25,25,24,24,24,23,23,22,22,21,21,20,20,20,19,19,18,18,18,17,17,17,16,16,16,15,15,15,15,14,14,14,13,13,13,12,12,12,12,11,11,11,11,11,11,10,10,10,10,10,9,9,9,9,8,8,8,8,8,7,7,7,7,7,7,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,8,8,8,7,7,7,6,6,6,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,7,7,7,7,7,8,8,8,8,8,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,11,11,11,11,11,11,11,12,12,12,12,13,13,13,13,13,13,13,14,14,14,14,15,15,15,15,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,16,16,16,16,16,17,17,17,17,18,18,19,19,19,19,20,20,21,21,21,22,22,23,23,24,24,24,25,25,26,27,27,28,29,29,30,30,31,32,33,34,34,35,36,36,37,37,38,39,39,40,40,41,41,41,40,40,40,39,39,38,38,38,37,37,37,36,36,36,35,35,34,34,34,33,33,33,32,32,31,31,31,30,30,30,29,29,29,28,28,27,27,26,26,26,25,25,25,24,24,23,23,22,22,21,21,21,20,20,19,19,18,18,18,17,17,16,16,16,15,15,15,14,14,13,13,13,12,12,11,11,11,10,10,9,9,8,8,8,7,7,6,6,5,5,5,4,4,4,3,3,3,2,2,1,1,0,0